Đầu năm 1920, Ban Kiểm tra Trung ương Đảng Cộng sản Nga được thành lập. Vị trí lãnh đạo ban chưa được thiết lập, hoạt động ở cấp độ toàn Nga được giám sát bởi Dân ủy Thanh tra Công nông (Stalin).

Vào năm 1921, Ban phân tách thành 2 Ban; Ban Kiểm toán Trung ương (chịu trách nhiệm kiểm soát tài chính) và Ban Kiểm tra Trung ương (chịu trách nhiệm kiểm tra kỷ luật nội bộ trong Đảng).

Theo Điều lệ Đảng, thành viên của Ban Kiểm tra Trung ương được bầu bởi Đại hội Đảng toàn Nga, thành viên của Ban Kiểm tra Trung ương không thể đồng thời là thành viên của Ban Chấp hành Trung ương. Các cơ quan kiểm soát địa phương của Ban Kiểm tra Trung ương Đảng Cộng sản Nga (từ năm 1925 là Đảng Cộng sản Toàn Liên bang) là Ban Kiểm tra khu vực, Ban Kiểm tra tỉnh, Ban Kiểm tra quận, Ban Kiểm tra thành phố, v.v...

Trong những năm 1934-1952, là Ban Kiểm tra Trung ương Đảng Cộng sản Liên Xô. Trong những năm 1952-1990, là Ủy ban Kiểm tra Trung ương Đảng Cộng sản Liên Xô.

Trong giai đoạn 1962-1965, thống nhất thành lập cơ quan kiểm tra của Đảng và Nhà nước trên sự sáp nhập của Ủy ban Kiểm tra Trung ương Đảng và Ủy ban Thanh tra Nhân dân thành Ủy ban Kiểm tra Đảng và Nhà nước thuộc Ban Chấp hành Trung ương Đảng Cộng sản Liên Xô và Hội đồng Bộ trưởng Liên Xô. Trong thời gian này Ủy ban Kiểm tra Trung ương Đảng đã tham gia vào các hoạt động giám sát thanh tra Nhà nước Liên Xô. Không giống như Ban Kiểm tra Trung ương cũ, thành viên Ủy ban không được bầu tại Đại hội, nhưng do Ban Chấp hành Trung ương Đảng Cộng sản Liên Xô phê duyệt (trên thực tế là Ban Bí thư Ban Chấp hành Trung ương Đảng Cộng sản Liên Xô).

Cho đến năm 1934, Bộ Chính trị sẽ bổ nhiệm thành viên vào chức vụ Chủ nhiệm Ủy ban Kiểm tra Trung ương trong thời gian 2-3 năm (kể từ khi thành viên ủy ban Kiểm tra Trung ương không thể là thành viên Ban Chấp hành Trung ương). Trong những năm 1934-1946, Chủ nhiệm Ủy ban là Bí thư Trung ương Đảng và là thành viên của Ban Tổ chức Trung ương Đảng (Orgburo).

Tại Đại hội XXVIII của Đảng Cộng sản Liên Xô vào năm 1990, khi Ban Chấp hành Trung ương đã sáp nhập Ủy ban Kiểm toán Trung ương vào thành Ban kiểm tra Trung ương Đảng Cộng sản Liên Xô.